def prime(n):
    for i in range (2,(n // 2) +1):
        if n%i==0:
            return False
    else:
        return True
m=[]
c = int(input('введите 4-х значное число '))
if len(str(c))!=4:
    print(0)
else:
    if prime(c):
        m.append(c)
    a = c//1000
    b=c//100%10
    d = c%100//10
    k = c%10
    if a!= 1 and prime (a):
        m.append(a)
    if b!= 1 and prime (b):
        m.append(b)
    if prime(a*10+b):
        m.append(a*10+b)
    if prime (b*10+d):
        m.append(b*10+k)
    if prime (d*10+k):
        m.append(d*10+k)
    if prime((a*10+b)*10+d):
        m.append((a*10+b)*10+d)
    if prime ((b*10+d)*10+k):
        m.append((b*10+d)*10+k)
    if len(m)!=0:
        print(max(m))
    else:
        print(0)
